Finite Convergence and Performance Evaluation of Adaptive Tabu Search
نویسندگان
چکیده
The naïve tabu search (NTS) has been enhanced with two adaptive mechanisms namely back-tracking and adaptive search radius. The proposed search is called adaptive tabu search (ATS). The paper provides convergence and performance analyses of the ATS.
منابع مشابه
Convergence Analysis of Adaptive Tabu Search
This paper presents a convergence proof of the adaptive tabu search (ATS) algorithms. The proof consists of two parts, i.e. convergence proof of all interested solutions in a finite search space, and that of searching processes of the ATS algorithms to the global minimum. With the proposed definitions and theorems, the proofs show that the ATS algorithms based on a random process have finite co...
متن کاملA novel heuristic algorithm for capacitated vehicle routing problem
The vehicle routing problem with the capacity constraints was considered in this paper. It is quite difficult to achieve an optimal solution with traditional optimization methods by reason of the high computational complexity for large-scale problems. Consequently, new heuristic or metaheuristic approaches have been developed to solve this problem. In this paper, we constructed a new heuristic ...
متن کاملA GUIDED TABU SEARCH FOR PROFILE OPTIMIZATION OF FINITE ELEMENT MODELS
In this paper a Guided Tabu Search (GTS) is utilized for optimal nodal ordering of finite element models (FEMs) leading to small profile for the stiffness matrices of the models. The search strategy is accelerated and a graph-theoretical approach is used as guidance. The method is evaluated by minimization of graph matrices pattern equivalent to stiffness matrices of finite element models. Comp...
متن کاملOptimal PID Tuning for AGC system using Adaptive Tabu Search
This paper presents an application of the intelligent search technique for the parameters optimization of conventional automatic generation control (AGC) systems. An efficient intelligent search technique, which is Adaptive Tabu Search (ATS), is employed to demonstrate the effectiveness of the intelligent search techniques in the tuning of the AGC parameters. A two-area non-reheat thermal syste...
متن کاملThe Adaptive Tabu Search and Its Application to the Quadratic Assignment Problem
This article presents a new algorithm for combinatorial optimization based on the basic Tabu Search scheme named Adaptive Tabu Search (A-TS). The A-TS introduces a new, complex function for evaluation of moves. The new evaluation function incorporates both the aspiration criteria and the longterm memory. A-TS also introduces a new decision making mechanism, providing means for avoiding possible...
متن کامل